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If the initial state of a system and its dynamical equations are both symmetric, which is to say 
invariant under a symmetry group of transformations, then the final state will also be symmetric. 
This implies that under symmetric dynamics any symmetry-breaking in the final state must have its 
origin in the initial state. Specifically, the final state can only break the symmetry in ways in which 
it was broken by the initial state, and its measure of asymmetry can be no greater than that of the 
initial state. It follows that for the purpose of understanding the consequences of symmetries of 
dynamics, in particular, complicated and open-system dynamics, it is useful to introduce the notion 
of a state's asymmetry properties, which includes the type and measure of its asymmetry. We 
demonstrate and exploit the fact that the asymmetry properties of a state can also be understood 
in terms of information-theoretic concepts, for instance in terms of the state's ability to encode 
information about an element of the symmetry group. We show that the asymmetry properties of a 
pure state ip relative to the symmetry group G are completely specified by the characteristic function 
of the state, defined as X^G?) = i^U (g)\?p) where g G G and U is the unitary representation of 
interest. Among other results, we show that for a symmetry described by a compact Lie group G, 
two pure states can be reversibly interconverted one to the other by symmetric dynamics if and only 
if their characteristic functions are equal up to a 1-dimensional representation of the group. 
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I. INTRODUCTION 

Symmetry arguments are ubiquitous in physics. Their 
prominence stems from the fact that for many systems of 
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interest, the dynamics are sufficiently complicated that 
one cannot hope to characterize their evolution com- 
pletely, whereas by appealing to the symmetries of the 
dynamical laws one can easily infer many useful results. 
One of the best known examples of such a result is 
Noether's theorem, according to which a differentiable 
symmetry of the Hamiltonian or action entails a conser- 
vation law (See, e.g. [T]). But there are innumerable 
results of this sort; symmetry arguments have broad ap- 
plicability across many fields of physics. 

We are interested in determining all the consequences 
of a symmetry of the dynamics in quantum theory. To 
find these consequences we ask the following question: 
Given two quantum states, p and er, does there exist a 
time evolution with the given symmetry such that under 
this time evolution the first state evolves to the second? 

Suppose, for instance, that the symmetry under con- 
sideration is rotational symmetry. Clearly, rotationally- 
invariant time evolutions cannot take a rotationally- 
symmetric state to one that breaks the rotational sym- 
metry. So to answer these types of questions we need to 
know the extent to which each of the two states breaks 
the rotational symmetry. It is intuitively clear that there 
are many different ways in which a quantum state may 
be asymmetric. For instance, consider a spin- 1/2 par- 
ticle with spin in the z direction and another with spin 
in the x direction. Neither is invariant under the full 
rotation group, but because they point in different di- 
rections, they break the rotational symmetry differently 
Furthermore, it is intuitively clear that asymmetry must 
be quantifiable. For instance, the precision with which 
one can specify a direction in space, a measure of rota- 
tional asymmetry, varies with the quantum state one uses 
to do so. 

We will say that two states have exactly the same 
asymmetry properties (with respect to a given symmetry 
group) if there exists a symmetric time evolution which 
transforms the first state to the second and a symmetric 
time evolution which transforms the second state to the 
first. Thus, the symmetric operations define equivalence 
classes of states and the asymmetry properties of a state 
are precisely those that are necessary and sufficient to 
determine its equivalence class. If the symmetry in ques- 
tion is associated with a representation of the group G, 
we call the equivalence relation G-equivalence. We will 
consider the case of arbitrary compact Lie groups and 
finite groups. 

The above definition of asymmetry properties is based 
on the intuition that asymmetry is something which can- 
not be generated by symmetric time evolutions. We call 
this the constrained- dynamical perspective. 

However, one can also take an information-theoretic 
perspective on how to define the asymmetry properties of 
a state. Recall that a quantum state breaks a symmetry, 
say rotational symmetry, if for some non-trivial rotations, 
the rotated version of the state is not the same as the 
state itself, i.e. they are distinguishable. In this case, the 
ensemble of states corresponding to the orbit of the state 



under rotations can act as an encoding when the message 
to be encoded is an element of the rotation group. 

To understand better the information-theoretic point 
of view, consider the following scenario: Suppose Alice 
wants to inform Bob about a direction in space. She 
must prepare a quantum system specifying the direction 
and send it to Bob. For example, to send a direction 
in a plane she may prepare a number of photons polar- 
ized in that direction. Clearly to transmit more informa- 
tion, Alice should prepare the quantum system in a state 
which sharply specifies the chosen direction. Such a state 
should break the rotational symmetry in the desired di- 
rection as much as possible. Again the relevant property 
of the state which determines its quality as a pointer can 
be called its asymmetry. This example suggests that the 
information-theoretic point of view should be relevant 
for the study of asymmetry. We will show that these two 
approaches to the notion of asymmetry, the constrained- 
dynamical and the information-theoretic, provide equiv- 
alent characterizations of asymmetry. It follows that one 
can exploit the machinery of information theory for the 
study of asymmetry and for finding the consequences 
of symmetry of dynamics. We will present examples of 
these consequences in future work. In this paper, we will 
find the characterization of the G-equivalence classes of 
pure states using both the constrained-dynamical and the 
information-theoretic approaches and we will show how 
these two characterizations are in fact equivalent via the 
Fourier transform. 

In the above scenario the quantum system which is sent 
to Bob to transfer information about direction is called 
a quantum reference frame (See [5] for a review of this 
topic). The theory of quantum reference frames deals 
with the problem of using quantum systems to trans- 
fer information, such as a direction in space, which are 
unspeakable, i.e. cannot be transferred by sending a se- 
quence of Os and Is if two agents do not have access to 
some shared background reference frame. In other words, 
unspeakable information can only be encoded in partic- 
ular degrees of freedom. For example, information about 
a direction in space cannot be encoded in degrees of free- 
dom that transform trivially under rotations. 

Therefore this example suggests that the study of 
asymmetry is not only useful to learn about the con- 
sequences of symmetries of dynamics but it is also useful 
for the study of quantum reference frames. The rele- 
vant property of the state which specifies how well it can 
act as quantum reference frame is the asymmetry of the 
state. Indeed, in previous work, the asymmetry has been 
called the frameness of the state |S1 13] . Therefore all the 
results about the manipulation of reference frames and 
their frameness are in fact results about the asymmetry 
of states. In particular [31 presents a systematic study 
of the manipulations of pure state asymmetry for groups 
U(l) and Z-i and also presents some partial results for 
the case of 5*0(3). In the present paper, using a different 
approach based on characterizing the equivalence classes 
of asymmetries of pure states, we are able to generalize 
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the results in [3] significantly and to extend their scope 
to arbitrary compact Lie groups and finite groups. 



The resource theory point of view 

We can think of the study of asymmetry as a resource 
theory. Any resource theory is specified by a convex set 
of free states and a semi-group of free transformations 
(which are required to map the set of free states to it- 
self). Any non-free state is called a resource. The re- 
source theory is the study of manipulations of resources 
under the free transformations. As we will explain, there 
are several types of questions and arguments which are 
relevant for all resource theories and so this point of view 
can help to achieve a better understanding of a specific 
resource theory by emphasizing its analogies with other 
resource theories. 

A well-known example of a resource theory is the the- 
ory of entanglement The free transformations in case are 
those which can be implemented by local operations and 
classical communications (LOCC). The set of free states 
is the set of unentangled states. This set is closed under 
LOCC, i.e. an unentangled state cannot be transformed 
to an entangled one via LOCC [5]. More generally, given 
two quantum states one cannot necessarily transform the 
first one to the second with LOCC. Here the relevant 
properties of the states which determine whether such a 
transformation is possible or not are their entanglement 
properties. In the case of pure bipartite states it is a well- 
known fact that the entanglement properties of a state 
are uniquely specified by its Schmidt coefficients [5]. For 
example, the Nielsen theorem provides the necessary and 
sufficient condition for the existence of LOCC operations 
which transform one given state to another in terms of 
their Schmidt coefficients [6]. Entangled states are also 
a resource in the sense that they can be used to imple- 
ment tasks that re impossible by LOCC and unentangled 
states alone. For example, one can use entangled states 
for teleportation, which can be interpreted as consuming 
a resource (entanglement) to simulate a non-free trans- 
formation (a quantum channel) via free transformations 
(LOCC). 

Similarly, we can think of the study of asymmetry rel- 
ative to a given group G as a resource theory. In this re- 
source theory the time evolutions which respect the sym- 
metry G (G-covariant time evolutions) are free transfor- 
mations and the states which do not break the symmetry 
(G-invariant states) are the free states. This is a consis- 
tent choice because G-covariant time evolutions form a 
semi-group and the set of G-invariant states is mapped 
to itself under G-covariant time evolutions. Similarly to 
entanglement theory, a resource (an asymmetric state) 
can be used to simulate a non-free transformation (non- 
G-covariant time evolution) via a free transformation (G- 
covariant time evolution). 

In the resource theory of asymmetry, we seek to classify 
different types of resources and to find the rules governing 



their manipulations. For every question in entanglement 
theory, it is useful to ask whether there is an analogous 
question in the resource theory of asymmetry. For ex- 
ample in this paper we will show that all the asymmetry 
properties of a pure state ip relative to the group G and 
the unitary representation {U(g),g € G} are specified 
by its characteristic function Xif>{9) = (V'l^(s)IV')- This 
is analogous to how all the entanglement properties of a 
pure bipartite state are specified by its Schmidt coeffi- 
cients. 



Outline 

We now summarize the structure of the paper. In sec- 
tion[n]we review some elementary concepts. We also for- 
mally define G-equivalence classes of states. Appendix 
lAl includes a discussion about the situations where the 
input and output Hilbert space of a time evolution are 



different. In section III we introduce the idea of two dual 



points of view to asymmetry, constrained-dynamical and 
information-theoretic. We also show how these two dual 
points of view arise naturally in the study of quantum 
reference frames. In section |IV[ we define the notion of 
unitary G-equivalence, another equivalence relation over 
states that is slightly stronger than G-equivalence. Us- 
ing the constrained-dynamical and information-theoretic 
perspectives, we find two different ways to characterize 
the unitary G-equivalence classes of states: the character- 
istic function and the reduction to the irreps. In section 
|Vj we show that these two different characterization are 
in fact two different representations of the same object, 
the reduction of the state to the associative algebra and 
that they can be transformed one to the other via Fourier 
and inverse Fourier transforms. 

We also show that both the amplitude and the phase 
of the characteristic function are important for specifying 
the asymmetry of a state. We outline several nice math- 
ematical properties of the characteristic function of a 
state, properties which make it particularly useful for the 
study of asymmetry of pure states. We also explain more 
about characteristic functions and their connection with 
the classical characteristic function of probability distri- 
butions in appendix|B] In sect ion [VI] we present our main 
result, the characterization of the G-equivalence classes. 
Specifically, we show that for compact Lie groups, the 
G-equivalence class of a state is uniquely specified by 
its characteristic function up to a 1-dimensional repre- 
sentation of the group. In the important case of semi- 
simple Lie groups, we show that it is uniquely specified 
by the characteristic function alone. Finally, in section 
|VII| we study the problem of approximate transforma- 
tions in which one state should be transformed to a state 
that is close to (but not necessarily exactly equal to) a 
second. The proofs of this section are presented in ap- 
pendix [c] 

In part II, we apply the techniques developed in part 
I to find the complete set of selection rules for pure 
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states under deterministic and stochastic single-copy op- 
erations. That is, we determine the necessary and suffi- 
cient conditions under which one pure state can be con- 
verted to another by a deterministic G-covariant time 
evolution, and we determine the necessary and sufficient 
conditions for this conversion to be achieved by a stochas- 
tic G-covariant time evolution. We also determine the 
necessary and sufficient conditions for asymptotic inter- 
conversion, i.e. for an arbitrary number of copies of one 
pure state to be converted to an arbitrary number of 
copies of another, and we determine the maximum rate 
at which this can be achieved. This rate provides a use- 
ful measure of asymmetry. These results also represent 
a significant generalization of previous work [3] and un- 
derline the significance of our characterization of the G- 
equi valence classes. 



II. PRELIMINARIES 
A. Symmetric operations 

According to a well-known theorem by Wigner, any 
symmetry transformation of a system is represented by a 
unitary or an anti-unitary operator on the Hilbert space 
of the system [7] . In this paper, we do not consider sym- 
metry transformations, such as time-reversal, that are 
represented by anti-unitary operators. Therefore, we as- 
sume that for every group of symmetry transformations 
of interest and every physical system, there is an associ- 
ated unitary representation of the group on the Hilbert 
space of the system. This representation is given as part 
of the specification of the physical system. 

We denote a specific representation of G by the set 
of unitaries {U(g),\/g £ G}. The representation of the 
symmetry group on composite systems is the collective 
representation: if the unitary representations of a sym- 
metry transformation on the systems with the Hilbert 
spaces %a and H b are U a and U b respectively, then the 
unitary representation of that symmetry transformation 
on the Hilbert space of the composite system Ha <8> Us 
is Ua®Ub- 

We say that a time evolution is G-covariant if it com- 
mutes with all symmetry transformations in the group 
G, that is, for any initial state and any symmetry trans- 
formation, the final state is independent of the order in 
which the symmetry transformation and the time evolu- 
tion are applied. We will sometimes refer to an opera- 
tion that is G-covariant as a symmetric operation. (It 
is important not to confuse symmetry transformations, 
which correspond to a particular group action, with sym- 
metric transformations, which commute with all group 
actions.) We provide the rigorous form of the notion of 
G-covariance first for closed system evolutions and then 
for open system evolutions. 

Closed system dynamics are described by unitary op- 
erators over the Hilbert space. However, noting that the 
global phase of a vector in Hilbert space has no physi- 



cal significance, it is useful to describe the dynamics in 
terms of its effect on density operators (every parame- 
ter of which has physical significance). Closed system 
dynamics are then described by linear maps V on the op- 
erator space that are of the form V[p] — VpV\ where V 
is a unitary operator. A closed system dynamics associ- 
ated with the unitary V is G-covariant if 

Vg £ G,Vp : VU{g)pUHg)V^ = U(g)VpVW(g), (2.1) 

or equivalently, 

Vg£G:[V,U(g)]=0, (2.2) 

where U(g)[-] = U(g)(-)W(g) and [V,U(g)} :=VoU(g)- 
U(g) o V. In other words, the map V commutes with 
every element of the (superoperator) representation of 
the group {14(g) : g £ G}. This implies that 

V.g £ G : VU(g) = U(g)Vu(g), (2.3) 

where w(<?) is a phase factor that can easily be shown 
to be a 1-dimensional representation of the group. In 
the case of finite dimensional Hilbert spaces (which is 
the case under consideration in this paper) , we can argue 
that ui(g) = 1 if the closed system dynamics is required 
to be continuous and symmetric at all times (in contrast 
to requiring only that the effective operation from initial 
to final time be symmetric) [5]. 

This argument justifies the common definition in the 
literature of when a closed system dynamics respects the 
symmetry, namely, when 

\/g£G: VU{g) = U(g)V. (2.4) 

We call any unitary V which satisfies this property a 
G-invariant unitary because Vg £ G : U(gYVU(g) — 
V. Clearly, if a Hamiltonian is G-invariant then all the 
unitaries it generates are G-invariant. Finally, note that 
if V is an isometry rather than a unitary, then it is said 
to be G-invariant if Vg £ G : VUi n (g) = U ou t(g)V, where 
Uin(g) and U ou t(g) are the representations of the group 
on the input and output spaces of the isometry. 

In general, a system might be open, i.e., it may inter- 
act with an environment. In this case, the time evolution 
cannot be described by the Hamiltonian of the system 
alone. Rather, to describe the time evolution we need 
the Hamiltonian of system and environment together. In 
the study of open systems we usually restrict our atten- 
tion to the situations where the initial state of system 
and environment are uncorrelated. (When the system 
and environment are initially correlated the final state of 
the system is not even necessarily a function of its ini- 
tial state.) To describe the most general form of time 
evolution in which the system and environment are ini- 
tially uncorrelated we use quantum operations. Mathe- 
matically, a deterministic quantum operation £ is a com- 
pletely positive, trace preserving, linear map from B('Hi- a ) 
to B('H ou t), respectively, the bounded operators on the 
input Hilbert space "H; n and the output Hilbert space 
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"Hout 1 - After a time evolution described by quantum op- 
eration £, the initial state p evolves to the final state 
£ (p). Note that a general quantum operation may have 
input and output spaces that are distinct. This possibil- 
ity is useful for describing transformations wherein the 
system of interest may grow (by incorporating into its 
definition parts of the environment) or shrink (by having 
some of its parts incorporated into the environment). 

We now state the conditions for a general quantum 
operation (which may represent open or closed system 
dynamics) to be G-covariant. 

Definition 1 (G-covariant operation) The quantum 
operation £ is said to be G-covariant if 

V.g e G : £ (u in (g)(-)Ul(g)) = U out (g)£ (•) ut ut (g), 

(2.5) 

where {Ui n (g)} and {U ou t(g)} are the representations of 
G on the input and output Hilbert spaces of £ . 

We use the notation p G c °"> a to show that state p 
can be transformed to state a under a G-covariant time 
evolution. 

If the input and output spaces are equivalent, so that £ 
is an automorphism, then the condition of G-covariancc 
can be expressed as 

Mg e G : £ (U {g)(-)U\g)) = U(g)£ (•) U\g), (2.6) 

or equivalently, 

ygGG:[£,U(9)} = 0, (2.7) 

where U{g)[] = U{g){-)U\g). 

As we demonstrate in appendix[AJ any G-covariant op- 
eration for which the input and output Hilbert spaces are 
different can always be modeled by one wherein the input 
and output Hilbert spaces are the same. The reason is 
that the input and output Hilbert spaces can always be 
taken to be two different sectors of a single larger Hilbert 
space, HinQHout, and any operation from B(H ln ) to 
B(H ou t) that is G-covariant relative to the representa- 
tions {Ui n ( g )} and {U ou t(g)} can always be extended to 
an operation on B(Hi n (B'Hout) that is G-covariant rela- 
tive to the representation {Ui n (g) (J) U ou t(g)}. Similarly, 
any G-invariant isometry (a reversible operation where 
the input and output Hilbert spaces may differ) can al- 
ways be modeled by a G-invariant unitary (where the 
input and output Hilbert spaces are the same). Again, 
this is shown in appendix [5] It follows therefore that 
without loss of generality, we can restrict our attention 
in the rest of this paper to G-covariant operations where 
the input and output spaces are the same. 



Clearly, G-covariant quantum operations include those 
induced by G-invariant unitaries, that is, operations of 
the form V(-) = V{-)V^ where Vg € G : [V,U{g)\ = 0. 
As another example, consider an operation of the form 
K, = J K dliU(k), where if is a subgroup of G and dk is 
the uniform measure over K. We refer to this as the 
uniform twirling over K 2 . The uniform twirling over 
any normal subgroup of G is a G-covariant operation. 
First, recall that if if is a normal subgroup of G then 
V.g € G : gKg~ x = K, where gKg^ 1 = {gkg^ 1 : k e K} . 
It follows that 

Vg G G : U{g)o1CoU{ g - 1 ) = [ dkU{gkg- 1 ) = JC, (2.8) 

JK 

and consequently that K, is G-covariant. In particular any 
group is the normal subgroup of itself, therefore uniform 
twirling over any group G is a G-covariant time evolution. 

Furthermore, if we couple the object system with an 
environment using a Hamiltonian which has the symme- 
try G and if the environment is initially uncorrelated with 
the system and prepared in a state that is G-invariant, 
and finally some proper subsystem is discarded, then the 
total effect of this time evolution is described by a G- 
covariant quantum operation. (Intuitively this is clear, 
because there is nothing in such a dynamics that can 
break the symmetry.) 

As it turns out, every G-covariant quantum operation 
can in fact be realized in this way, i.e. by first cou- 
pling the system to an uncorrelated environment in a 
G-invariant state via a G-invariant unitary and secondly 
discarding a proper subsystem of the total system. This 
is a consequence of a version of Stinespring's dilation the- 
orem applied to G-covariant operations [5]. This result 
provides an operational prescription for realizing every 
such operation. 

U(l) example: For concreteness, it is worth examin- 
ing a specific example of symmetric operations, namely, 
those that are covariant under a unitary representation 
of the U(l) group, [/(l)-covariant quantum operations 
are particularly interesting because of their relevance in 
quantum optics and the problem of synchronizing clocks 
(For more discussion see [2] ) ■ Consider a Harmonic oscil- 
lator whose Hilbert space is spanned by the orthonormal 
basis {|n, a) : < n} with the number operator N such 
that N\n,a) — n\n, a) where n is integer and a labels 
possible degeneracies. Then the operator which shifts 
this oscillator in its cycle by phase 9 is exp(i^iV). For 
example this operator transforms the coherent state I7) 
to |e ie 7 ). 

Now clearly the set of unitaries {exp (iON) : 9 E 
(0, 2ir]} forms a representation of U(l). U(l)-invariant 
states are those which commute with all elements of the 



1 In this article, we consider only quantum operations that are 
deterministic and therefore this qualification is henceforth left 
implicit. 



2 Note that we can implement the time evolution described by the 
channel fC by uniformly randomly applying one of the unitaries 
{U(k),k e K} to the system. 
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set {exp (i0N) : 6 G (0, 2n]} and so they should commute 
with TV. Therefore in general the only pure invariant 
states are eigenvectors of N. So in the particular case 
where there is no degeneracy (and so we can drop index 
a) invariant states are diagonal in the {\n) : < n} basis 
and pure invariant states are all the elements of the basis 
{|n} : < n}. In this particular case, all G- invariant 
unitaries should also be diagonal in {\n) : < n} basis 
and so they are of the form 

Hj(i)-inv = ^e I ' 9 "|n)(n| (2.9) 

71 

These U(l)-invariant unitaries all commute with each 
other. This happens because we have assumed there 
is no multiplicity. In general when eigenvalues of num- 
ber operator are degenerate U(l)-invariant unitaries do 
not necessarily commute with each other and can have 
more complicated structure. Clearly using these U(l)- 
invariant unitaries we cannot transform one arbitrary 
state to another. For example we cannot transform |0) to 
(|0) + |l})/\/2: The first state is a symmetric state while 
the second has some asymmetry. 

Similarly we can easily see that (|0) + |l))/v2 cannot 
be transformed to (|2) + |3))/-\/2 using U(l)-invariant 
unitaries. However the latter transformation is pos- 
sible using a U(l)-covariant transformation. Consider 
the quantum operation £ with the following property: 
£(\n)(m\) = \n+ 2)(rn + 2|. We can easily check that it 
is a legitimate quantum operation, i.e., it is linear, com- 
pletely positive and trace-preserving. Moreover we can 
see that it is U(l)-covariant, that is, for all p, 

£ (e* e V~^) = £{p)e- l0fi . (2.10) 

Now clearly £ acting on (|0) + |l))/v2 transforms it to 
( 1 2) + 1 3) ) / \J~2 . So although the transformation is not pos- 
sible via U(l)-invariant unitaries it can be done by U(l)- 
covariant quantum operations. Similarly we can show 
that there is a U(l)-covariant quantum operation which 
transforms (|2) + |3))/%/2 to (|0) + |1})/V2. 

B. Symmetries of states 

A complete specification of the asymmetry properties 
of a state includes a specification of the state's symme- 
tries (indeed, this can be considered to be a condition 
that must be satisfied by any proposed specification of 
the asymmetry properties). To be precise, the symme- 
tries of a state are simply the elements of its symmetry 
subgroup, which is defined as follows: 

Definition 2 The symmetry subgroup of a state p rela- 
tive to the group G, denoted Sym G (p), is the subgroup of 
G under which p is invariant, 

Sym G (p) = { g eG:U(g)[p}=p}. (2.11) 



The set Sym G (p) is clearly a subgroup of G because if 
9i G Sym G (p) and g 2 G Sym G (p), then U(g 2 g 1 )[p] = 
U{g 2 )oU{g 1 )[p] = p and consequently g 2 g 1 G Sym G (p). 

If the symmetry subgroup contains only the identity 
element, it is said to be trivial. In this case, it is often said 
that the state has no symmetries (meaning no nontrivial 
symmetries). If the symmetry subgroup of a state p is the 
entire group G, so that it is invariant under all symmetry 
transformations jeG, 

Vj€G: U{g)pU{ g y = p, (2.12) 

then we say that the state is G-invariant. 

U(l) example. In the case considered earlier of 
the unitary representation e~ l9N of the group U(l), any 
eigenstate of the number operator N is U(l)-invariant, 
while the coherent superposition |0) + |1) has no sym- 
metries. The state |0) + |2) has a nontrivial symmetry 
subgroup because it is invariant under a 7r phase shift. 

Using the concept of a state's symmetries, we can al- 
ready express a consequence of symmetric time evolu- 
tions, namely, that every symmetry of the initial state is 
a symmetry of the final state. 

Proposition 3 If p transforms to a by a G-covariant 

quantum operation ( p G cov > a ), then Sym G (p) C 
Sym G (a). 

Proof. If g s G G is a symmetry of p then U(g s )pU' (g s ) = 
p. Since the operation £ taking p to a is G-covariant, it 
follows that 

£{p) = £(U(g s )pUHg s )) = U{g s )£{p)U\g s ) 

So U(g s )aW(g s ) = a. m 

In particular, therefore, one cannot generate an asym- 
metric state starting from a symmetric one, and one can- 
not transform a state with one kind of asymmetry to a 
state with another. For instance, rotationally-invariant 
time evolutions cannot transform a spin pointing along 
z to one pointing along x. This result can be under- 
stood as a cognate of Curie's principle, which states that 
symmetric causes cannot have asymmetric effects [10] . 

C. G-equivalence classes of states under symmetric 
operations 

The first step in characterizing asymmetry is to specify 
when two states have the same asymmetry. We stipulate 
that this is the case when there exists both a symmet- 
ric time evolution that transforms the first state to the 
second and one that transforms the second state to the 
first. In this case, we say that the pair of states can be 
reversibly inter converted one to the other by symmetric 
operations. This defines an equivalence relation among 
states. 

Definition 4 (G-equivalence of states) Two states, 
p and a are said to be G-equivalent if and only if they 
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are reversibly interconvertible by G-covariant operations, 
i.e., there exists a quantum operation £ such that 

Vg <= G : [£,U{g)] = 0, and £[p] = a, (2.13) 

and there exists a quantum operation T such that 

V.g <= G : [TMig)] = 0, and ?[<j] = p. (2.14) 



(Using the notation we introduced in section II A p and 



i , . rr G—cov n G—cov 

a are G- equivalent in p 5- a and a > p.) 

2>- 



FIG. 1: G-equivalence classes in the space of all states. Both 
p G ~ c °"> a and a G ~ c °"> p are possible and so p and a are 

.i l TP G — COV j, G — COV 

m the same class. 11 p > r then a > r. 

A complete specification of the G-asymmetry proper- 
ties of a state is achieved by specifying its G-equivalence 
class. For instance, by Proposition [3] it is clear that if 
two states are G-equivalent then they have all the same 
symmetries. As another example, if we want to know 
whether there exists a one-way deterministic or stochas- 
tic symmetric transformation from one given state to an- 
other, all we need to know is the G-equivalence class of 
the two states; if there exists a symmetric transforma- 
tion from one member of class I to one member of class 
II, then there exists a symmetric transformation from 
every member of class I to every member of class II. 



III. TWO POINTS OF VIEW TO THE 
MANIPULATION OF ASYMMETRY 

We pointed out in the introduction that there are 
two different perspectives on the manipulation of asym- 
metry: the constrained-dynamical perspective and the 
information-theoretic perspective. In this section, we dis- 
cuss their interpretation in more detail. 



A. Contrasting the constrained-dynamical and 
information-theoretic perspectives 

In the constrained-dynamical point of view, we char- 
acterized the asymmetry properties of a state as those 
features that are required to determine whether any pair 
of states are reversibly interconvertible by symmetric op- 
erations. 

It seems natural in this point of view, to use dynamical 
concepts to describe and study asymmetry. For example 



if the symmetry group under consideration is the rotation 
group, then we may use angular momentum to describe 
asymmetry: we know that if the expectation value of any 
component of the angular momentum is nonzero then the 
state necessarily breaks the rotational symmetry and so is 
asymmetric. Moreover according to Noether's theorem, 
in an isotropic closed time evolution every component 
of the angular momentum is conserved. We can gener- 
alize this result to symmetric reversible transformations 
on open systems using a Carnot style of argument — in 
a reversible transformation the environment cannot be a 
source of angular momentum and therefore if a transfor- 
mation can be achieved reversibly on the system alone, 
then it must conserve all components of angular momen- 
tum (on pain of allowing a cycle that generates arbitrary 
amounts of angular momentum). It follows that the an- 
gular momentum is a function of the G-equivalence class. 
Clearly, the dynamical concepts provide a useful frame- 
work for describing asymmetry. 

On the other hand, as we pointed out in the introduc- 
tion, information-theoretic concepts are also useful for 
the study of asymmetry. Consider the example in which 
one of two distant parties is trying to communicate a se- 
cretly chosen direction to the other party by sending a 
quantum system. The quantum system is prepared such 
that the receiver can learn about the chosen direction by 
performing some measurement on it. This is in fact a 
specific case of a more general set of communication pro- 
tocols in which one chooses a message g £ G according 
to a measure over the group and then sends the state 
U(g)[p\ where p is some fixed state. We call any set of 
states of the form {U(g)[p\ \ g £ G} a covariant set. 

We now argue that one can reasonably define the asym- 
metry properties of a state p as those properties that 
determine the effectiveness of using the covariant set 
{U(g)[p\ : g £ G} to communicate a message g £ G. 

First note that if p is invariant under the effect of some 
specific group element h then the state used for encoding 
h would be the same as the state used for encoding the 
identity element e, (U(h)[p] =U(e)[p] = p), such that the 
message h cannot be distinguished from e. In the extreme 
case where p is invariant under all group elements this 
encoding does not transfer any information. On the other 
hand, in the case of Lie groups, if p is such that even 
for those g which are close to the identity of the group, 
U{g)[p] and p can be distinguished from each other with 
high probability, then it is natural to describe p as having 
a high degree of asymmetry. 

So from this point of view, the asymmetry proper- 
ties of p can be inferred from the information-theoretic 
properties of the encoding {U{g)[p] : g £ G}. To com- 
pare the asymmetry properties of two arbitrary states 
p and <7, we have to compare two different encodings: 
{U{g)[p] : g £ G} (encoding I) and {U{g)[a] : g £ G} 
(encoding II). If for all g £ G the receiver can get more 
information from a signal received in encoding I than a 
signal received from encoding II, then the state p has 
more asymmetry than the state a . Furthermore, if for 
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any prior distribution over g £ G, each state U (g) [p] can 
be converted to U(g)[a] for all g £ G, then encoding I 
encodes as much or more information about g than en- 
coding II. If the opposite conversion can also be made, so 
that the two sets are reversibly interconvertible, then the 
two encodings have precisely the same information about 
g. Consequently, in an information-theoretic character- 
ization of the asymmetry properties, it is the reversible 
interconvertability of the sets (defined by the two states) 
that defines equivalence of their asymmetry properties. 

Definition 5 (G-equivalence of states) Two states, 
p and a, are said to be G-equivalent if and only if the 
covariant sets {U(g)[p\ : g £ G} and {U(g)[a} : g £ G} 
are reversibly interconvertible, i.e., there exists a quan- 
tum operation £ such that 

VgeG;E[U(g)[p]]=U(g)H 
and there exists a quantum operation J- such that 

Vg£G:F[U{g)[a]]=U{g)[p\. 

The equivalence of our two different approaches to 
defining the asymmetry properties of a state (definitions 
[4] and [5]) follows from some simple lemmas. 

Lemma 6 The following statements are equivalent: 

A) There exists a G-covariant quantum operation Eq-cov 
[as defined in Eq. (2.6)] which maps p to a, i.e., 
£g-cov(p) = a 

B) There exists a quantum operation £ which maps 
U(g)[p] toU(g)[a] for all g e G, i.e., 



VgeG: £{U(g)[p])=U(g)[a] 



(3.1) 



For pure states, we have 



Lemma 7 The following statements are equivalent: 

A ) There exists a G-invariant unitary Vc-inv [as defined 
in Eq. (2.4\ l] which maps \ip) to \(f>) , i.e., Vo-invl^) = \4>) 

B) There exists a unitary operation V which maps 
U(jg)\tl>) toU(g)\cf>) for all g e G, i.e., 



VgeG: VU{g)\iP) = U{g)\4>). 



(3.2) 



Note that in both of these lemmas, the condition A 
concerns whether it is possible to transform a single state 
to another under a limited type of dynamics. This condi- 
tion describes the constrained- dynamical perspective. On 
the other hand, in the B condition, there is no restric- 
tion on the dynamics, but now we are asking whether 
one can transform a set of states to another set. Be- 
cause the set of states is an encoding of the group ele- 
ment, this condition describes the information-theoretic 
perspective. Adopting the latter perspective enables us 
to use the machinery of quantum information theory and 
quantum estimation theory to study asymmetry and, via 
the lemmas, the consequences of symmetric dynamics. 
We will see examples of this technique in the rest of the 
article and in part II. Also in the next section we explain 



how these two different perspectives on asymmetry natu- 
rally arise in the study of uncorrelated reference frames. 
First however, we present the proofs of the lemmas. 
Proof. (Lemma |6| A can be seen to imply B by taking 
£ = £q_ cov . To show the reverse, note that B implies 
the existence of a quantum operation £ which satisfies 



Eq. (3.1). Now we can define 



£'= / dgU\g)o£oU{g) 



(3.3) 



One can then easily check that £' is a G-covariant op- 
eration and that £'{p) = J dg U^{g) o £ o U(g){p) 
j dg W(g) o U(g)(a) = a, such that we can choose 
£g-cov = £' ■ So B also implies A. ■ 
Proof. (Lemma [7|) A can be seen to imply B by taking 
V = Vc-inv • In the following we prove that B also implies 
A. Assume there exists a unitary V such that V<? G G, 



VU(gM) = U(gM 



(3.4) 



First note that 
have 



V\ip). Then For all g,h £ G we 



VU(g)U(hM = VU(gh)\i>) = U{gh)\4>) = U(g)VU(h)\i>) 

(3.5) 

Now suppose II is the projector to the subspace spanned 
by all the vectors {U(h)\<ip), VTi G G}. Note that by this 
definition it is clear II commutes with all {U(g)}. Since 
the above equality holds for all U(h)\ip) . Therefore we 
conclude 



V.g G G : [VII, U(g)} = 



(3.6) 



I^II unitraily maps a subspace of the Hilbert space to 
another subspace and it commute with all {U(g)}. Using 



lemma 22 we conclude that there aways exist a G-inv 
unitary Vo-inv such that Vc-invTl = VII and therefore 

V G - inv U(gM = VIlU(g)\iP) = U(g)\<j>) (3.7) 



B. Interpreting the two points of view in terms of 
uncorrelated reference frames 



Interestingly these two points of view to asymmetry 
naturally arise in the study of a communication sce- 
nario when the two distant parties lack a shared reference 
frame for some degree of freedom. 

Specifically, consider a degree of freedom that trans- 
forms according to the group G. Passive transformations 
of the reference frame for this degree of freedom will then 
also be described by the group G, as will the relative ori- 
entation of any two such frames. Consider two parties, 
Alice and Bob, that each have a local reference frame but 
where these are related by a group element g G G that 
is unknown to either of them. For instance, they might 
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each have a local Cartesian frame, but do not know their 
relative orientation. (See Ref. [2] for a discussion.) 

Now consider the following state interconversion task. 
Alice prepares a system in the state p relative to her lo- 
cal reference frame and sends it, along with a classical 
description of p, to Bob. She also sends him a classical 
description of a state cr, and asks him to try and imple- 
ment an operation that leaves the system in the state a 
relative to her local frame. In effect, Alice is asking Bob 
to transform p to a but without the benefit of having 
a sample of her local reference frame. For instance, she 
may ask him to transform a spin aligned with her z-axis 
to one that is aligned with her y-axis. We consider how 
the task is described relative to each of their local frames. 

Description relative to Alice's frame. In this case, 
the initial and final states, p and a, are described rela- 
tive to Alice's frame. If the operation that Bob imple- 
ments is described as £ relative to his frame, then it 
would be described as W(g) o £ o U(g) relative to Alice's 
frame by someone who knew which group element g con- 
nected their frames. However, since g is unknown to Alice 
and Bob, they describe the operation relative to Alice's 
frame by the uniform mixture of such operations, i.e., by 
f dgU{g)o £ oW(g). It is straightforward to check that 
this quantum operation is G-covariant. So all the oper- 
ations that Bob can implement are described relative to 
Alice's frame as G-covariant operations. From this per- 
spective, the interconversion can be achieved only if p can 
be mapped to a by a G-covariant quantum operation. 

Description relative to Bob's frame. The ini- 
tial state is described as U(g)[p] relative to Bob's frame. 
Bob must implement an operation that transforms this 
to a state which is described as U(g)[a\ relative to his 
frame. But the group element g that connects Alice's to 
Bob's frames is unknown, therefore the transformation 
is required to succeed regardless of g. Bob can imple- 
ment any operation relative to his own frame and so the 
set of operations to which he has access is unrestricted. 
The question, therefore, is whether there exists an op- 
eration £ such that Vg G G : £[U(g)[p\] — U(g)[a]. In 
other words, from this perspective the interconversion 
task can be achieved only if every element of the set 
{U (g) [p] | g G G} can be mapped to the corresponding el- 
ement of {U(g)[a} | g G G} by some quantum operation. 

We see therefore that the constrained-dynamical and 
information-theoretic points of view to the manipulation 
of asymmetry arise naturally as Alice's and Bob's points 
of view respectively. They constitute the descriptions 
of a single interconversion task relative to two different 
reference frames. 



IV. UNITARY G-EQUIVALENCE 

Here we introduce another equivalence relation over 
states that is slightly stronger than G-equivalence 

Definition 8 (Unitary G-equivalence) Two pure 
states, ip and <f>, are called unitarily G-equivalent if 



they are interconvertible by a G-invariant unitary, 
that is, if there exists a unitary Vc-inv such that 
VgeG:[V G . inv ,U(g)}=0 and 



V, 



G-inv\ 



(4.1) 



This definition is based on the constrained-dynamical 
point of view. Alternatively we can define this concept 
in the information-theoretic point of view in terms of the 
unitary interconvert ability of the covariant sets defined 
by the two states. The equivalence of these two defini- 
tions follows trivially from lemma [7] 

As we will see later, it turns out that for compact Lie 
groups it is a small step from characterizing unitary G- 
equivalence to characterizing general G-equi valence. In 
particular in section|VlJ we will show that for semi-simple 
Lie groups the unitary G-equivalence classes are the same 
as the G-equivalence classes. 



A. The constrained-dynamical characterization: 
equality of the reductions onto irreps 

We here find a characterization of the unitary G- 
equivalence classes within the restricted-dynamical per- 
spective. We begin by determining the most general form 
of a G-invariant unitary. 

Suppose {U(g) : g G G} is a representation of a finite 
or compact Lie group G on the Hilbert space Ti. We can 
always decompose this representation to a discrete set 
of finite dimensional irreducible representations (irreps). 
This suggests the following decomposition of the Hilbert 
space, 



(4.2) 



where p labels the irreducible representations and Af^ is 
the subsystem associated to the multiplicities of represen- 
tation p (the dimension of is equal to the number of 
multiplicities of the irrep p in this representation) . Then 
the effect of U(g) can be written as 



u(g) = 0^(5)®-^ 



(4.3) 



where U^{g) acts on irreducibly and where Jjv is the 
identity operator on the multiplicity subsystem jif^. We 
denote by the projection operator onto the subspace 
■Mfj, <g> A/" M , the subspace associated to the irrep p. 



Using decomposition (4.3 1 and Schur's lemmas, one 



can show that any arbitrary G-invariant unitary is of the 
following form [5] , 



VG-inv = Im„ ® KV M 



(4.4) 



where Vjj acts unitarily on . 

Now we are ready to characterize the unitary G- 
equivalence classes: 
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Theorem 9 Two pure states 
G- equivalent if and only if 



and \<f>) are unitarily 



Vm : tr^(n p IVK^I n„) = t Wti (n M |^)(^|n M ) (4.5) 

Proof. Suppose state \ip) can be transformed to another 
state \4>) by a G-invariant unitary Vb-inv Then given 
that Vc-inv has a decomposition in the form of Eq. (4.4 1, 
it follows that for all p,, 



n„ 



n^G-invl^) = I M „ ® V^ILJ*/;) (4.6) 



Eq. (4.5) then follows from the cyclic property of the 



trace and the unitarity of V/v H • 

Now we prove the reverse direction. If Eq. (4.5) holds, 



then there exists a G-invariant unitary which transforms 
|V-') to First note that we can think of the two vec- 
tors Hfj,\ip) and II M |</>) as two different purifications of 
tr^(n„|V)<V;|n M ) = tr^ILj^lILj. So ryV) can 
be transformed to TE M |0) by a unitary acting on Af^, de- 
noted by VV, > such that 

Im^Vm^M)=^\4>) 
(See e.g. [5]). By defining 



(4.7) 



(4.8) 



we can easily see that V is a G-invariant unitary and 
moreover V\ip) = \<f>). This completes the proof. ■ 

For arbitrary state p we call the set of operators 
{tr^ty" (n^ p 11^)} the reduction onto irreps of p. So in 
the above theorem we have proven that the unitary G- 
equivalence class of a pure state is totally specified by its 
reduction onto irreps. Note, however, that as we will see 
in Sec. |V A| this is not true for general mixed states. 

U(l) example. In our quantum optics example, 
the irreps are labeled by n, the eigenvalue of the num- 
ber operator, and the representation spaces M. n are 1- 
dimensional. It follows that the reduction onto irreps of 
a pure state \ip) = 2 nia ^n,a|n, a) is simply given by 
fty(n) = (V>|n„|?/>) = J2a \^n,a\ 2 , that is, the probability 
distribution over number induced by \ip). Consequently, 
two pure states are unitarily U(l)-equivalent if and only 
if they define the same probability distribution over num- 
ber 3 . 



B. The information-theoretic characterization: 
equality of characteristic functions 

We will show that by taking the information-theoretic 
point of view, one finds that the unitary G-equivalence 
class of a pure state is specified entirely by its character- 
istic function, which is defined as follows. 



3 This result was obtained in Ref. [3] by a slightly different argu- 
ment. 



Definition 10 (Characteristic function) The char- 
acteristic function of a pure state \ip) relative to a unitary 
representation {U(g) : g <E G} of a group G is a function 
Xip '■ G — > C of the form 



(4.9) 



Specifically, we have 



Theorem 11 Two pure states and \<j)) are unitarily 
G-equivalent if and only if their characteristic functions 



(4.10) 



Vc/eG: (V>|£%M = (<P\U(g)\<P). 



The benefit of trying to characterize the G-equivalence 
classes using the information-theoretic perspective is that 
we can make use of known results concerning the unitary 
interconvertability of sets of pure states. We express the 
condition for such interconvertability as a lemma, after 
recalling the definition of the Gram matrix of a set of 
states. 

Definition 12 (Gram matrix) Consider the set of 
states {\ipi)} where i = 1, ...,n. The Gram matrix 
assigned to this set is an n x n matrix X such that 
[X] itj = tyihk). 

Lemma 13 There exists a unitary operator V which 
transforms {\ipi}} to {\(j)i)}, that is, Vi : V\ijji) = \4>i) , if 
and only if the Gram matrices of the two sets of states 



This result is a simple consequence of linear algebra 
which is highlighted, for instance, in Ref. |11) . 
It is now straightforward to prove theorem |11| 



Proof of theorem |11[ By definition IV \ip) and 



are unitarily G-equivalent if there exists a unitary trans- 
formation Vinv which take \^p) to \4>). By lemma ( |13[ ), 
the necessary and sufficient condition for the existence of 
such a unitary is the equality of the Gram matrices of 
the set {U(g)\ij)) : g € G} and the set {U(g)\4>) :geG}. 
Given that these are, respectively, 

[x^] gua2 = (m\gi)u(g2M) = (VMsr^M, 

and 

= {<t>\U\gi)U{gM = Wig^toM), 
their equality is equivalent to 

V. 9 eG: (VMsM = {4\u(g)\4>), 

which is simply the statement that the characteristic 
functions Xip(g) an d X<p(g) are equal. ■ 

U(l) example. The characteristic function of a state 
\ip) is given by the expectation value of the phase shift 
operator, X4>(4>) = (ip\ exp(i(j)N)\ip) . Thus for a state 
1^) = En.a^n.aK )' we have Xl>i<i>) = En H ("-)e m0 , 
where p^(n) = ^ Q IVVcJ 2 is the reduction onto irreps. 
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In the U(l) case, the reduction onto irreps and the 
characteristic function are related by a Fourier trans- 
form. The Fourier transform can also be defined for finite 
groups and for compact Lie groups that are non-Abelian 
and in these cases, it also describes the relation between 
the reduction onto irreps and the characteristic function, 
as will be shown in the next section. 



V. WHAT ARE THE REDUCTION ONTO 
IRREPS AND THE CHARACTERISTIC 
FUNCTION? 

If we are interested in only some particular degree of 
freedom of a quantum system then we do not need the 
full description of the state in order to infer the sta- 
tistical features (expectation values, variances, correla- 
tions between two different obscrvables, etcetera) of that 
degree of freedom. In particular suppose we are inter- 
ested in the statistical properties of the set of operators 
{Oi G &(%)}. Closing this set under the operator prod- 
uct and sum yields the associative algebra generated by 
{Oi}, which is the set of all polynomials in {Oi}. We 
denote this associative algebra by Alg{Oi}. To specify 
all the statistical properties of the state p € B{%) for 
the set of observables {Oi} it is necessary and sufficient 
to specify all the expectation value of the state for the 
operators in Alg{Oi}. The object that contains all and 
only this information is called the reduction of the state 
to the associative Algebra, denoted /?|Aig{0;}- 

In this section, we will show that the reduction onto 
the irreps and the characteristic function are simply two 
particular representations of the reduction of the state to 
the associative algebra (for the degree of freedom asso- 
ciated to the symmetry transformation) and that these 
representations are related to one another by a general- 
ized Fourier transform. 



A. Two representations of the reduction to the 
associative algebra 

A finite-dimensional Alg{Oj} (as a finite-dimensional 
C* -algebra) has a unique decomposition (up to unitary 
equivalence) of the form 



I„ 



(5.1) 



where 9Jt mj is the full matrix algebra B(C mj ) and I nj is 
the identity on C nj [T5]. This means that there is a basis 
in which any element A of the algebra can be written as 



.4 



©AO 



(5.2) 



where G B(C mj ). Further more, if we consider the 
set of all elements of the algebra, that is, all A G Alg{Oj}, 
and look at the set of corresponding A^ for fixed J, 



this set of operators acts irreducibly on C mj and spans 
B(C mj ). Clearly this decomposition induces the follow- 
ing structure on the Hilbert space 



(5.3) 



where A4 j is isomorphic to C" lJ and Afj is isomorphic 
toC" J . 

Suppose IIj is the projective operator to the subspace 
M.j ®Mj. Then to specify all the relevant information 
about the observables in the Algebra for the given state p 
it is necessary and sufficient to know all of the operators 

p( J *> =tr K ,(TljpILj). (5.4) 

Then for any arbitrary observable A in the Algebra we 
have 



tr(Ap)=J2 tr ( A(J) P iJ) ) 



(5.5) 



and so specifying the set {p^} we know all the rele- 
vant information about the state. In other words, {p^} 
uniquely specifies the reduction to the Algebra p|Aig{0;}- 
The above discussion applies to any arbitrary set of ob- 
servables. Here, we will be interested in the case where 
this set describes the degree of freedom associated to 
some symmetry transformation. If the symmetry trans- 
formation is associated with the symmetry group G and 
unitary representation {U{g) : g G G} on the Hilbert 
space of system, then the set of observables to consider 
are all those in the linear span of {U(g) : g G G}. In 
particular, in the case of Lie groups this set contains the 
representation of all generators of the Lie Algebra (as- 
sociated to the group) and all the polynomials formed 
by these generators. For example in the case of SO(3) 
the set includes all the observables in the linear span of 
{£/"(£!) : ft G SO(3)} and so it clearly contains all the 
generators, which in this case are angular momentum 
operators, as well as all polynomials of these generators. 



Decomposition of this algebra in the form of Eq. (5.1 ) 



in fact coincides with the decomposition of the unitary 
representation {U(g) : g G G} to irreps. 



(5.6) 



where p labels the irreps and In is the identity acting 
on the multiplicity subsystem associated to irrep p (Re- 
member that G is by assumption a finite or compact Lie 
group and so it is completely reducible.). Here we can 
think of p playing the same role as J in the decomposition 
of the arbitrary Algebra in Eq. ( |5.1[ ). Each irrep index p 
appearing in the decomposition of {U(g) : g G G} corre- 



sponds to one J in Eq. (5.1) and the set {U^(g) : g G G} 
for a fixed p spans the full matrix algebra 9Jt m ; of the 
corresponding J. Consequently, the spaces on which the 
unitary representation of G acts irreducibly are simply 
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the M.j. So it follows that in this case, where the asso- 
ciative Algebra coincides with the span of the elements of 
the unitary representation of the group, { Ujg ) ■ 9 € G}, 
the set of operators {p^} (defined by Eq.(5.4|) is simply 
the reduction onto the irreps of the state p, the general- 
ization to mixed states of the notion defined in the section 
|IV A[ and therefore we can conclude that the reduction 
onto the irreps is a representation of the reduction onto 
the associative algebra. 

Another way to specify the reduction of the state 
onto the associative algebra is to specify the Hilbert- 
Schmidt inner product of p with each of the U (g), namely, 
tr(pU(g)) for all g £ G. So if we define the character- 
istic function associated to the state p as the function 
X P ■ G — > C defined by Xp(g) = t r (pU(g)), then the char- 
acteristic function is a particular representation of the 
reduction to the associative algebra. It is clear that this 
definition constitutes a generalization to mixed states of 
the notion of characteristic functions introduced in the 
section HVBl 

To summarize, we have 

Definition 14 For a state p G B(H) and a unitary rep- 
resentation U of a group G, the reduction of p to the as- 
sociative algebra Alg({U{g) : g G G}) can be represented 
either in terms of the reduction onto irreps of p, defined 



{p^ = tr^(n^)}, 



(5.7) 



(where the Hilbert space decomposition induced by U is 
% = Mp ® Up and 11^ projects onto Mp ® Np), or 
in terms of the characteristic function of p, defined as 

Xp {g) = tr{pU(g)). (5.8) 

Finally, we note that the relationship between these 
two representations is the Fourier transform over the 
group. 

Proposition 15 The characteristic function and reduc- 
tion onto irreps can be computed one from the other via 



and 



X P (9) = ^2tr(pMuM(g)) 



p^=d p dgXpig-'W^ig). 



(5.9) 



(5.10) 



Proof. The expression for Xp(g) m terms of {p^}, 
Eq. |5.9l follows directly from Eqs. d5.6|) and (|5.8|). Con- 



versely, to find the {p^} in terms of Xp(<?) we use the 
Fourier transform over the group. The idea is based on 
the following orthogonality relations which are part of 
the Peter- Weyl theorem (See e.g. [IB]): 



d9U^(g)U^(g) 



5p, v o~i,kO~j,i 



where dg is the unique Haar measure on the group, bar 
denotes complex conjugate and dp is the dimension of ir- 
rep p. According to this theorem any continuous function 
on a compact Lie group can be uniformly approximated 
by linear combinations of matrix elements ujj(g). Note 
that for the finite groups, we can get the same orthogonal- 
ity relations by replacing the integral with a summation. 
Furthermore any function over a finite group can be ex- 
pressed as a linear combination of the matrix elements 
of irreps. So basically all the properties we use hold for 
finite groups as well as compact Lie groups. 

An arbitrary operator AS 1 *' in B{Mp) can be written 
as a linear combination of elements of {U^(g) : g € 
G}. The above orthogonality relations implies that this 
expansion has a simple form as 

A^=dp ( dgU^(g) triA^U^g- 1 )) (5.12) 



Clearly this can be considered as a completeness relation 
where we have decomposed the identity map on B(Aip) 
as the sum of projections to a basis (which is generally 
overcomplete) . Also note that the orthogonality relations 
imply that for v ^ p 



dgU v {g)tr{A^U^g- x )) = Q [v j> p) (5.13) 



Using these orthogonality relations, we obtain Eq. ( 5.10 1 



We should emphasize that the reduction onto the 
associative algebra, though sufficient for deciding G- 
equivalence of pure states, is not in general sufficient for 
deciding G-equivalence of arbitrary states, i.e., mixed and 
pure. Its sufficiency in the case of pure states follows from 
its sufficiency for deciding unitary G-equivalence (proven 
in Sec. IV B) and the fact that the unitary G-equivalence 



classes are a fine-graining of the G-equivalence classes. 
Its insufficiency in the case of mixed states can be es- 
tablished by the following simple example of two states 
(one pure and one mixed) that have the same character- 
istic function but fall in different G-cquivalence classes. 
The example is for the case of U(l)-covariant opera- 
tions, and the two states are |(|0) + |1))((0| + (1|) and 
i(|0)(0| + |1)(1|). The second is clearly U(l)-invariant 
while the first is not and so they must lie in different 
U(l)-equivalence classes. Nonetheless, the characteristic 
function for both equals x($) = 1/2(1 + cxp(z#)). 

We close this section by mentioning another conse- 
quence of the orthogonality relations Eq.( |5.11 ) which 
is useful later. Suppose A, B are arbitrary opera- 
tors in B(Mp) and X A(g) = tr(AU^(g)), XB {g) = 
tr{BU { ^{g)) and XAB(g) = tr(ABU^{g)) are respec- 
tively the characteristic functions of A, B and AB. Then 



XAB =dp X a* X b 
where * is the convolution of two functions 



(5.11) 



h * h(g) 



dhf 1 (gh- 1 )f 2 (h) 



(5.14) 



(5.15) 



13 



(Note that for non-Abelian groups /i * f 2 is not necessar- 
ily equal to /2*/i-) In particular, since tr(AB) = xab(c) 
(where e is the identity of group) the above formula can 
be used to find tr(AB) in terms of the characteristic func- 
tions of A and B. Using Eq.(5.14) we get 



interconvertible . 



tr(AB) = XAs(e) = [\a * Xs]( e ) 

= d u I dh XA^XBih^ 1 ) 












\ 
















\ 
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B. Characteristic functions and pairwise 
distinguishability 

Any measure of the distinguishability of a pair of 
pure states, \a\) and \ot2), depends only on the ab- 
solute value of their inner product, |(a; 1 |a2)|. This is 
a consequence of the fact that for two pairs of states, 
{K)(ai|> 2 )(a 2 |} and {|A)(/?i|, l&XM, the condi- 
tion | (cti |ct2) | = | (Pi |/32)| implies that it is possible, via a 
unitary dynamics, to reversibly interconvert between the 
two pairs, which in turn implies (on the grounds that no 
processing can increase the distinguishability of a pair of 
states) that they have the same distinguishability. More- 
over using the same type of argument we can easily see 
that any measure of distinguishability should be mono- 
tonically nonincreasing in this overlap. Therefore, for any 
pair of states U(gi)\ip) and U(g2)\^), the distinguishabil- 
ity is specified by \(ip\U^ (g 1 )U(g 2 )\^)\ = \x>l>{9\ X 92% 

At first glance, therefore, one might think that the 
Gram matrix for any set of pure states merely encodes the 
distinguishability of every pair of these states, and there- 
fore, that the characteristic function of a state merely 
encodes the pairwise distinguishability of the state and 
every group-transformed version thereof. This is not the 
case however. Although it is true that if two (covariant) 
sets are reversibly interconvertible [i.e. they have the 
same Gram matrix (characteristic function)] , then every 
pair from the first has the same distinguishability as the 
corresponding pair from the second, the opposite impli- 
cation fails. In other words, the information content of 
the set (in particular its entropy for different probability 
measures) is not specified by the pairwise distinguisha- 
bilities of its elements. 

This phenomenon is highlighted by the results of 
Jozsa and Schlienz |11) . To understand it, it is use- 
ful to consider the corresponding classical result: that 
two sets of classical probability distributions which 
have the same pairwise distinguishabilities may not 
be reversibly interconvertible. A simple example (at- 
tributed to Peter Shor in Ref. [TT]) illustrates the 
point. Consider a discrete sample space with four ele- 
ments, and the following two sets of probability distri- 
butions: {(1/2, 1/2, 0, 0), (1/2, 0, 1/2, 0), (0, 1/2, 1/2, 0)} 
and {(1/2, 1/2, 0, 0), (1/2, 0, 1/2, 0), (0, 1/2, 0, 1/2)}. The 
three distributions in each case are illustrated by the 
"sausages" in Fig. [2] It is clear that the pairwise overlaps 
are the same for the two sets but there are not reversibly 



FIG. 2: Example of two ensembles of classical probability 
distributions that have different information content, but for 
which the pairwise distinguishability are the same. 

One can easily generate a quantum example from this 
by using coherent superposition in the place of clas- 
sical mixing. Specifically, consider a four-dimensional 
Hilbert space, and the following two sets of pure states: 
{|1) + |2), |1)+|3), |2)+|3)} and {|1)+|2>, |1)+|3), |1>+|4» 
(the normalization factor l/-\/2 has been left implicit). 
Clearly, despite the equality of the pairwise overlaps, 
these two sets are not reversibly interconvertible. 

It is similarly straightforward to exhibit this phe- 
nomenon in the context of covariant sets. A partic- 
ularly nice example is provided by a result of Gisin 
and Popescu concerning the optimal state of two spin 
half systems to use for sending a direction in space 
[To] . Define |tfj and || ft ) to be the eigenstates of spin 
along the +n direction, that is, n ■ cr\tn) = |tn) an d 
h ■ (t\I a ) = — \in)- Then it is shown in [JS] that the 
state {|tn)lln)} is better than {|tn)ltn)l f° r tnis task 
when the figure of merit is the fidelity of the estimated 
direction with the actual sent direction. In other words, 
they showed that the set {(U(Q) ® U(Q))\t 2 )\i s ), O, e 
50(3)} provides more information about Qz than the 
set {(U(Q) <g> U(n))\t £ )\tz),M € 50(3)}. On the other 
hand, one can easily check that the amplitudes of the 
characteristic functions for these two states, which en- 
code the pairwise distinguishability of elements of the 
sets, are exactly the same. This follows from the fact 
that 

\xtm\ = \{U{u\[m)^u(Q)}\^)\w i 
= Kt s itf(fi)it s >i x \(h\umw\ 



and 



\xnm = \(n(UMn)®u(n)]\%)\W\ 
= Ktil^(n)lt a )|xKt£^(n)ltfi)l 



4 It should be noted that the existence of this classical analogue 
demonstrates that the phenomenon in question can be added to 
the long list of those which are not obvious if one adopts the view 
that quantum states are states of reality, but are both intuitive 
and natural if one adopts the view that quantum states are states 
of incomplete knowledge|14|. 
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and the fact that for arbitrary rotation £1 we have 

\{h\umw\ = Ku\u(mw\- 

The insufficiency of the pairwise overlaps within a set 
of states for specifying the information contained in the 
set implies that the relevant global properties of the set 
are encoded in the phases of the components of the Gram 
matrix, or, in the case of the covariant set of pure states, 
in the phase of the characteristic function. 

C. Properties of characteristic functions 

The characteristic functions introduced here are quan- 
tum analogues of those used in classical probability the- 
ory. The connection is discussed in detail in Appendix 
[51 Here we simply summarize some useful properties of 
characteristic functions. 

1. A function <f)(g) from the finite or compact Lie 
group G to complex numbers is characteristic func- 
tion of a physical state iff it is (continuous in the 
case of Lie groups) positive definite(as defined in 
appendix [Tj]) and normalized (i.e. 4>{e) = 1 where e 
is the identity of group.). 

2. The characteristic function of a state is invariant 
under G-invariant unitaries acting on that state, 

xv G _ inv [ P ](3) = x P (g), 

where Vg-uwH = ^G-inv(-)^G-inv and 
[Vb-inv,tf(ff)] = Ofar allgeG. 

3. Characteristic functions multiply under tensor 
product, 

x P ®<r{g) = Xp(g)xa(g)- (5.16) 

4- |Xp(s)l < 1 for all .9 <= G and Xp( e ) — 1 where e is 
the identity of group. 

5. If IXpCffs)! = 1 f° r 9s G G then g s is a symmetry of 
p. If p is a pure state, then |x p (<? s )| = 1 if and only 
if g s is a symmetry of p. 

6. So |Xp(s)l = 1 f° r all 5 € G implies that the state is 
invariant; in this case xp(ff) is a 1_ d representation 
of group. 

7. Suppose L is the representation of a generator of 
the Lie group on the Hilbert space of system such 
that for arbitrary 9, e i9L is the representation of 
an elements of the group. Then we can find all 
moments of L using the characteristic function. 

tr( P L k )=r k -^ Xp (e ieL )\o =0 (5.17) 

(Note that by Xp{ e%0L ) we really mean Xp(sO f° r 
the group element g € G which is represented by 
e WL .) 



8. A group action on the state corresponds to the con- 
jugate action on the characteristic function, 

Xu(h)[p](g) = Xpih^gh). 

If the group G is Abelian then group actions are 
themselves G-covariant operations and the charac- 
teristic function is invariant under a group action 
on the state. 

9. For a state p that has reduction onto irreps {p^}, 

x P {g) = ^x p (j){g)- 
j 

If p( J ) = pjcrj where tr(crj) = 1, then Xp (g) = 

T,jPJXaj (g)- 

Proof. Item [T] is proven in Appendix |B 2| All the rest of 
these properties can simply be proved by using the defi- 
nition of the characteristic function, Xp(s) = t r {pU{g)), 
and group representation properties. For example to 
prove [8] we note that 

Xu(h)[ P ](g)= tr{U{h)\p]U{g)) 

= tripUQi^gh)) = x P {h- l gh) 

To prove [5] we note that if |Xp(.9s)| = 1 for g s € G then 
all eigenvectors of p are eigenvectors of U(g s ) with the 
same eigenvalue. As a result we get [p, U(g s )] = and 
so the state has the symmetry g s . On the other hand, 
[p, U(g s )] — does not imply that |Xp(ffs)| = 1- For in- 
stance, the state ^- 1 0) (0 1 + ||1)(1| where \n) is a number 
eigenstate is U(l)-invariant, but nonetheless, for 0^0, 
IXpWI 7^ 1- Therefore the points for which the ampli- 
tude of the characteristic function is one are a subset of 
the symmetries of the state. Meanwhile, if a pure state 
\t/j) has symmetry g s , such that U(g s )\ip) = e t6 \ip) for 
some 8, then obviously |xv>($s)| = !• S° for pure states 
the points for which the amplitude of the characteristic 
function is one are exactly the state's symmetries. 

To prove [6j we first note that if |xp(<?)| = 1 for all 
g G G, then the symmetry subgroup of p is the entire 
group G, which is the definition of p being G-invariant. 
Furthermore, for each g, the eigenvectors of p all live in 
the same eigenspace of U(g). Since the eigenvalue of a 
unitary is a phase factor, each such eigenvector \v) must 
satisfy U(g)\v) = e l6 ^\v) for some phase e ie ^ 9 \ It is 
then clear that Xpid) = e l9<y9 ^ and is a 1-dimensional 
representation of the group. ■ 

Among the above properties, the fact that the ten- 
sor product of states is represented by the product of 
their characteristic functions (property [3| turns out to 
be particularly useful. This is because the alternative 
representation, in terms of reductions onto irreps, does 
not provide a simple expression for the reduction of p®o~ 
in terms of the reduction of p and the reduction of er. 
It involves Clebsch- Gordon coefficients and is generally 
quite complicated for non- Abelian groups. 
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For this and other reasons, the characteristic function 
is generally our preferred way of respresenting the reduc- 
tion of the state onto the algebra, and consequently we 
will make heavy use of it in this article and its successor 
to answer various questions about the manipulation of 
asymmetry of pure states. 



VI. G-EQUIVALENCE CLASSES 

We have seen that the characteristic function of a 
pure state uniquely specifies its unitary G-equivalence 
class. However, it is G-equivalence rather than unitary 
G-equivalence that implies that two states have the same 
asymmetry properties, so we must ultimately character- 
ize the former. Fortunately, for compact Lie groups, the 
conditions under which two states are G-equivalent can 
also be stated simply in terms of their characteristic func- 
tions, as is shown presently. 

Theorem 16 For G a compact Lie group, two pure 
states \tp) and \<p) are G-equivalent (i.e. they can be re- 
versibly interconverted one to the other by G-covariant 
operations) iff there exists a 1- dimensional representa- 
tion ofG, e l ®( 9 \ such that 

V.geG: (i>\U(g)\i>) = e* e ^ (^U (g)\<f>) . (6.1) 

Since the Semi-simple compact Lie groups do not have a 
non-trivial 1-dimensional representation the above theo- 
rem implies 

Corollary 17 For G a semi-simple Lie group, two pure 
states \ip) and \<f>) are G-equivalent iff their characteristic 
functions are equal i.e. 



Vg£G: (ip\U(gM = (cf > \U(g)\4>). 



(6.2) 



The above theorem applies only to compact Lie groups. 
Putting a restriction on the states we can prove the fol- 
lowing theorem which applies to both compact Lie groups 
and Finite groups 

Theorem 18 Two pure states and \<f>) for which 
(ip\U{g)\ip) and (<p\U (g)\<j>) are nonzero for all g £ G are 
G-equivalent (i.e. they can be reversibly interconverted 
one to the other by G-covariant operations) iff there ex- 
ists a 1-dimensional representation ofG, e 1 ^ 9 ' , such that 

V.geG: (^\U(gM) = e ie ^ {4>\U {g)\4>) . (6.3) 



Proof. (Theorems fT6] and 



Eq. (|6.1|) implies that ^0) and 
pose 



18) First we prove that 
(/y are G-equivalent. Sup- 
is a state with characteristic function e ie ^ 
where by assumption e i& ^ 9 ' is a 1-dimensional represen- 
tation of the group. Then according to Eq. (6.1) and 
property (|3| of characteristic functions, the characteris- 
tic function of |^>) is the same as the characteristic func- 
tion of \(j>) ® \v). It follows from Theorem 
exists a G-invariant isometry which maps |i 
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that there 
to I. ' 



So by performing this G-invariant isometry and then dis- 
carding \v) we can transform to \<f>). Note that such 
a transformation clearly would be a G-covariant opera- 
tion. (Alternatively, let \v*) be the state with character- 
istic function e~ lB ( g \ Note that since e - * ^ is also a 
1-d representation of the group then there exists a state 
1 1/*) whose characteristic function is e _J0 ' 9 ^. Then since 
®\v*), and \(f>) have the same characteristic function, 
by Theorem [TT] there exists a G-invariant isometry which 
transforms one to the other. Because \ v*) is a G-invariant 
state and because the isometry is G-invariant, the overall 
operation is G-covariant.) 

Using an analogous argument, we can easily deduce 
that there also exists a G-covariant operation which maps 
\4>) to Therefore and \<j>) are G-equivalent. 

We now prove the other direction of the theorem. If \ip) 
and \<p) are G-equivalent, then there exists a G-covariant 
operation from \ip) to \<f>) and vice versa. It then follows 
from Stinespring's dilation theorem that there exists a 
G-invariant unitary V and a G-invariant pure state 
such that 



(6.4) 



for some pure state 1 7/2)1 an d there exists a G-invariant 
unitary V and a G-invariant pure state [rj'-y] such that 

v'\<i>M) = \'l>M) 

for some pure state |t/ 2 ). These two equations together 
imply that 



(6.5) 



Since V and V are both G-invariant we can deduce that 
the characteristic functions of |V')l 7 7i)l 7 7i) and l^)!^)!^) 
are equal, i.e. 



XV'X'yiXr/J — XipXri2Xr]' 2 



(6.6) 



Since \rji) and |f^) are both G-invariant states the ampli- 
tude of their characteristic functions are always one and 
so 



Ixv I = \Xip\\x m X n ' 2 



(6.7) 



Now suppose G is a compact Lie group. Then for any 
state ip in a finite dimensional Hilbert space, \x-ipl is 1 a t 
identity and is non- vanishing for a neighbourhood around 
identity in any direction. This implies that Ix^Xt^I has 
value 1 for a neighbourhood around identity in any direc- 
tion. By analyticity of the characteristic functions, this 
implies that Ix^Xr^l is 1 everywhere. Therefore 1 772 ) 1 772) 
is an invariant state. Note that it is this step of the proof 
which necessitates the restriction to compact Lie groups. 

Since |t/2)|t/ 2 ) is G-invariant then \t]%) is also G- 
invariant. Therefore Eq. (6.4) implies that 



xAg) = x4gy le2(9) - ei{9)] 



(6.8) 



v) 



where e 101 w and e 102 ^ are respectively the characteris- 
tic functions of |t/i) and (7/2). Finally, because e l01< - 9 - ) and 
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oi02(s) 



are 1-dimensional representations of G, it follows 



that e 1 ^ 2 ^ 01 ten is as well. This completes the proof 
of Theorem [TBI 

As we mentioned above, there is only one point in the 
proof in which we use the assumption that the group 
is a Lie group: the fact that |x^| = \Xip\\x n2 X V2 \ im- 
plies \Xr} 2 X-n' 2 \ — 1- This follows from continuity of the 
characteristic function for Lie groups. For finite groups, 
where we cannot appeal to continuity, if \xip\ is zero at 
some g £ G then \x^\ = Ix^Wx^X^l does not im Piy 
\Xri 2 Xv' 2 \ = 1 a t that point. However, if we assume the 
function Xi> is nonzero for all g £ G then we can again 
deduce IXr^X^I = 1 an d the rest of the argument goes 
through as before. This completes the proof of theorem 
US ■ 

Note that in the above proof V and V' together gener- 
ate a Carnot-type cycle described by Eq. (16. 51): we start 



with state \ip) (the resource) and use invariant states 
|»7i)|»7i) (non-resources). After a cycle generated by G- 
invariant unitaries (free dynamics) we get back and 
some residue states l^)! 7 ?^)- I n the above proof using the 
properties of characteristic functions, we showed that the 
residue states should be invariant (non-resource). How- 
ever this property can be derived from more general con- 
siderations. Suppose l^)!^) i s n °t invariant. This im- 
plies that by going through this cycle we have generated 
some additional resource without consuming any. We 
can repeat this cycle and generate an infinite number of 
copies of 1^2)1^2) ano - so generate an infinite amount of 
the resource. This should be impossible if the state \4>) 
contains only a finite amount of the resource, which is in- 
deed the case for any state on a finite-dimensional Hilbert 
space if the group is not finite. 

U(l) example: In our quantum optics example, the 
criterion of U(l)-equi valence of pure states has a simple 
form in terms of reductions onto irreps. Suppose that 
the probability distributions {pi/j(n)} and {p$(n)} are the 
reductions onto the irreps of ip and <f> respectively, so that 
the characteristic functions are the Fourier transforms 
of these. Theorem 16 implies that ip and <fi are U(l)- 



equivalent if and only if there exists an integer A such 
that EnPdn)e ine = e tAe E„M™)e ine , or equivalent^, 
using the Fourier transform, such that 

lty(n) =p<j,(n + A), (6.9) 

which is precisely the condition found in Ref. [5]. 



VII. APPROXIMATE NOTIONS OF UNITARY 
G-EQUIVALENCE 

We have found the necessary and sufficient condition 
for the existence of a G-covariant transformation which 
transforms a pure state if) to another pure state </>. These 
are the conditions for exact transformation. But there 
might be situations in which we cannot transform ip to 
d> but we can transform it to some state close to d>. 



In the following we demonstrate that if the reductions 
onto irreps (or equivalently the characteristic functions) 
of two pure states if) and <f> are close then there exists a 
G-invariant unitary which transform if) to a state close 
to <f>. We present the results here and leave the proofs to 
appendix [C] 

Recall that the Fidelity of two positive operators A\ 
and A 2 is defined as Fid(A 1 ,A 2 ) = ||V^iV^2||i = 
tr(y/ y[A~\_A?,\/~K\) where || • ||i denotes the trace norm. 



Theorem 19 Suppose {F^ } } and {F^>} are respec- 
tively the reductions onto irreps of states ipi £ H and 
Ip2 G H . Then for any G-invariant unitary V acting on 

n 



i<^im>i<E F ^ F i^ F 2 (A1) ) 



(7.1) 



Furthermore there exists a G-invariant unitary V for 
which the equality holds. 

According to this theorem if the fidelities of the reduc- 
tions onto irreps is high then there exists a G-invariant 
unitary which transforms one of the states to a state very 
close to the other. On the other hand, if these fidelities 
are low we can never transform one of the states close to 
the other via G-invariant unitaries. 

Using the standard bounds between fidelity and trace 
distance of two operators [5] we can express this result 
in terms of trace distance of the reductions. For future 
applications here we present the condition which guar- 
antees the existence of a G-invariant unitary for trans- 
forming states to each other in terms of trace distance of 
reductions. 



Corollary 20 Suppose {F^ ] } 
tively the reductions onto irreps of states ipi,ij>2 £ H. 
Then there exists a G-invariant unitary V acting on % 
such that 



id {F^} are respec- 



\(Mv\tPi)\ > 1 



2 ^ 



\F, 



(m) 



F, 



Mi 



(7.2) 



The following corollary presents a similar bound in 
terms of the distance between characteristic functions of 
states Xi>i 2 (ff) an d another bound in terms of the dis- 
tance between the components of characteristic functions 

{x2? 2 (ff)} wn ere the fx component of Xipi, 2 (d) is defined 
as 

X { f l2 {g)^tr(U^{g)F^) 

= d„ tr(U^(g) J dhU^ih-^x^.M) 

where <Pu(g) = tr(U^ (g)) is the character of irrep \i and 
* (convolution) is defined in Eq.(5.15). 



17 



Corollary 21 Suppose Xi>i o,nd X1P2 are respectively the 
characteristic functions of states ip\ and ip2 ■ Then there 
exists a G-invariant unitary V such that 

l(^ 2 |m}l>i~(E4) / dg\ x ^{g)-x^{g)\ (7.3) 

and 

\bh\v\il>i)\ >^-\j2 d l(j d 9 \x^(g)-x { £(g)\) 

(7.4) 

where the summation is over all irreps in which ipi and 
ip2 have nonzero components. 



VIII. DISCUSSION 

In this paper we have examined the problem of how 
to classify quantum states according to their asymmetry 
properties relative to a given symmetry group (and its 
unitary representation). We have done so at a level of 
generality that incorporates all compact Lie groups and 
finite groups. Our main motivation for this study has 
been to find the appropriate concepts and framework for 
a systematic study of the consequences of symmetry of 
time evolutions for open and closed systems. In partic- 
ular we are interested to find the maximal constraints 
imposed by the symmetry of time evolution on the final 
state of a time evolution according to the initial state. 
From this perspective the concepts of asymmetry of state 
and G-equivalence classes are the most natural tools to 
use. 

We started by defining the asymmetry of a state as the 
property which specifies whether the state p can evolve 
to the state a via a G-covariant time evolution or not 
(we called it the constrained-dynamical approach). In- 
terestingly, as we showed in the paper, there is another 
approach (the information-theoretic approach) for char- 
acterizing the asymmetry of states which does not em- 
phasize G-covariant dynamics. Instead in this approach 
the asymmetry of a state p is specified by the properties 
of the covariant set {U(g)[p\ : g G G}. In this paper we 
showed that two points of views yield the same notion 
of asymmetry: Using these two approaches we found two 
characterizations of unitary G-equivalence classes of pure 
states (the reduction of the state to the irreps. and the 
characteristic function of the state). We observed that 
these two characterizations are equivalent via Fourier and 
inverse Fourier transform and that they are in fact two 
different representations of one object namely the reduc- 
tion of the state to the associative algebra generated by 
the representation of group. 

We studied the problem of characterizing the G- 
equivalence classes of pure states. We found that the 
reduction of the state to the associative algebra gener- 
ated by the representation of the group encodes all the 



information required to specify the G-equivalence class of 
a pure state. We showed by example that this is not the 
case for mixed states. We focused on the characteristic 
function (xi>{g) — (ip\V (flOl^)) as the preferred represen- 
tation of the reduction of state to the associative algebra. 
For the case of compact Lie groups we proved that two 
pure states are G-equivalent (i.e. have exactly the same 
asymmetry properties relative to the group G) iff their 
characteristic functions are equal up to a 1-dimensional 
representation of group. In a subsequent article (part II 
of this paper) we use characteristic functions to answer 
different interesting questions about the manipulation of 
the asymmetry of pure states. 

We have also mentioned other applications of the study 
of the asymmetry of states and in particular to the study 
of reference frames. In fact, the asymmetry of a state 
relative to a symmetry group is also exactly the prop- 
erty of the state which specifies how well it can act as 
a quantum reference frame for that degree of freedom. 
This might be more clear in the information-theoretic 
perspective in which to specify the asymmetry of a state 
p, we look at the covariant set associated to the state 
(i.e. {£/(<?)[/>] : g G G}) as an encoding to send informa- 
tion about group elements. These covariant sets are also 
relevant in some other estimation and metrology prob- 
lems and so asymmetry properties are relevant to these 
problems as well. 

There is much more to say about the consequences 
of the information-theoretic point of view to asymme- 
try. It implies that the powerful machinery of informa- 
tion theory can be brought to hear on the study of the 
asymmetry of quantum states and the consequences of 
symmetric dynamics. For instance, there are many ex- 
otic phenomena in quantum information theory that do 
not have any counterpart in classical information theory 
and therefore one expects that quantum asymmetry may 
have interesting features not found for classical asymme- 
try. In particular, a symmetry of the quantum dynamics 
may have consequences which have no counterpart in the 
case of classical dynamics. We will present examples of 
these phenomena in future work. 

Note that many of the notions we have introduced hold 
not just in quantum theory, but in any theory wherein 
we have a representation of symmetry transformations. 
We need only replace quantum states and quantum oper- 
ations with states and state-transformations in the the- 
ory in question in order to generalize the notions of G- 
covariant operations, and G-equivalence classes. In par- 
ticular, we can consider operational probabilistic theories 
[l"6lll8| . It would be interesting to study which features 
of the quantum theory of asymmetry are generic to oper- 
ational theories of asymmetry and which are specific to 
quantum theory. 
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Appendix A: Input-output Hilbert spaces 

In general the input and output Hilbert space of a time 
evolution are not the same (Wi n ^ W ut)- This can hap- 
pen especially in the case of open system time evolutions. 
However, we can always assume that the input and out- 
put spaces are two different sectors of a larger Hilbert 
space {Win ® W ou t) and extend the time evolution to a 
time evolution which acts on this larger Hilbert space. 
Therefore without loss of generality we can restrict our 
attention to the cases where the input and output Hilbert 
spaces are the same. 

On the other hand, when the spaces are equipped with 
a representation of a symmetry group and the time evolu- 
tion is covariant we may also care about the symmetries 
of the extended time evolution and therefore this process 
of embedding spaces in a larger space is less trivial. Sup- 
pose there is a representation of group G on the input 
and output Hilbert spaces given by {Ui n (g) : g £ G} and 
{U ou t{g) ■ g € G}. Suppose the time evolution is G- 
covariant i.e. £ oUi n (g) = U out (g) o £ for all g e G. 
In the following we will show that it is always possi- 
ble to extend this time evolution to a time evolution on 
Wi n © Wout such that this extended time evolution re- 
spects the natural representation of G on Wi n © W ou t 
given by {Ui n (g) ® U out (g) : g € G}. Therefore without 
loss of generality we can always restrict our attention to 
the G-covariant time evolutions whose input and output 
Hilbert spaces are the same. In particular when we ask 
whether there exists a G-covariant time evolution which 
maps p to o~ we can always assume p and a live in two 
sectors of the same Hilbert space. 



1. General G-covariant Channels 

Suppose £ is a channel (completely positive-trace pre- 
serving linear map) from B(Wi n ) to B(W ou t) which is G- 
covariant i.e. for all g E G we get U out (g)£[-]Ul ut (g) — 
£(Uin(g)[-]Uin(g))- Then we can always extend this chan- 
nel to £ a G-covariant channel from B(H in © Wout) to 
itself by defining 

£ = £(Uin[-]Uin) + T Jhi^i tr(n out [-]U out ) (Al) 

("in < ^out 



where ^H in e?i „ t /(rfm + d ou t) is the totally mixed state 
on Win® Wout- Clearly by this definition £ is completely 
positive and trace preserving and so a valid channel and 
moreover it is G-covariant. Furthermore the restriction 
of £ to Wi n i-e. £(IIj„[-]IL>j) is equal to £(■). 

On the other hand, if there is a G-covariant chan- 
nel B(Win © Wout) to itself which maps all operators in 
B(Wi n ) to operators in B(W ou t) then clearly by restrict- 
ing its input to B(Win) we get a valid G-covariant channel 
from B(Wi n ) to operators in B(W ou t)- 

Finally consider the situation where there is a G- 
covariant channel £ from B(W) to itself which maps pi to 
o-j for a set of i's. Assume the representation of group G 
on the Hilbert space is {U(g) : g e G}. Define U in and 
Tlout to be respectively the span of the supports of all 
operators {U (g) piW (g)} and {U(g)aiW (g)}. It is clear 
from this definition that both H in and H ou t commute 
with all {U(g) : g G G}. Therefore the subspace asso- 
ciated to these projectors Wi n and W ut have a natural 
representation of the group G given by {Tli n U (g)Hi n } 
and {IL out U(g)TL out }. Now £ = £(II in [-]II in ) is a new 
G-covariant quantum channel which maps states from 
B(W in ) to B(W ut) and £(p { ) = Oi. 



2. G-invariant unitaries and G-invariant isometries 

Basically we can repeat all of those observations for 
equivalence of a G-invariant unitary, where the input and 
output are the same Hilbert spaces, and a G-invariant 
isomctry where the input and output Hilbert spaces are 
different. 

For example if there exists a G-invariant unitary on 
Win © Wout which unitarily maps the subspace Win to (a 
subspace) of W D ut then clearly there exists a G-invariant 
isometry V from H in to W out such that Mg e G : 
VU in {g) = U out (g)V and VW = I in where I in is the 
identity on Win- 

The only property which is less trivial in the case of 
unitary-isometry equivalences is the the following: Sup- 
pose V is an isometry from H in to H ou t which is G- 
invariant i.e. \fg € G : VUi n (g) = U ou t(g)V. Then 
there exits a unitary V ex t on Wi n © W ou t such that 
V.9 :e G : V ext (U in {g)®U out (g)) = {U in {g)®U out {g))V ext 
and moreover V = U ou tV ext Ili n where U ln /out is the pro- 
jector to W^ i out- This is shown by the following lemma 

Lemma 22 Suppose W maps the subspace of the support 
of the projector II unitarily to another subspace such that 
UW^WH = n (in other words, WH is an isometry). 
Then ifVgE G : [WTL, U(g)] = there exits a unitary 
Wc-inv such that Vj £ G : [Wa-inv,U(g)] = and 

w G - inv n = wu. 

Proof. WH commutes with all U(g) and so does W^n. 
Therefore n = nVFtM/TI also commutes with all U(g). 
Now we consider the decomposition of U (g) to the irreps. 
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tf(ff)=0^Cff)®-Ov„ (A2) 

Since II commutes with all {U(g)} it has a simple form 
in this basis: 

n = 0/ (t ®nw (A3) 

where n 2 = n implies IT» 2 = n^ 1 ) and so all II^'s 
are projectors (Note that for some fi, 11^ might be 
zero.). WH also commutes with all {U(g)}. Since 
WU = (Vt^II)II we conclude that the decomposition of 
WH should be in the following form 

WU = J M g> (W M U M ) (A4) 

nwtwii = n implies that n(f)^wVwnW = nW. 

Therefore W^II^ unitarily acts on on the subspace of 
the support of II'^. Now we can always find a unitary 
on this subsystem such that W^U ( ^ = W^U^. 
Finally define the unitary W as 

W G - inv = 7 M ® P (A5) 

Clearly it commutes with all {cf(.g)} and WH = WU. m 

Appendix B: Comparison of classical and quantum 
characteristic functions 

The characteristic function of a quantum state can be 
understood as a generalization of the characteristic func- 
tion of a probability distribution. In fact, this generaliza- 
tion was the first motivation for introducing the notion 
of a characteristic function for a quantum state by Gu 
[20] . W first review some properties of classical charac- 
teristic functions and then we talk about their analogues 
in the case of quantum states and non-Abelian groups. 
We also review positive definiteness as the main criterion 
for a complex function over the group to be the charac- 
teristic function of a valid quantum state. Almost all the 
materials of this appendix are borrowed from [20H22| . 

1. Review of classical characteristic functions 

For a real random variable x with the distribution func- 
tion F(x) the characteristic function is defined as the 
expectation value of the random variable e ltx i.e. 

f x (t) = J dF{x)e Ux (Bl) 

The distribution function is uniquely determined by its 
characteristic function. Moreover if the probability den- 
sity exists then it will be equal to the inverse Fourier 



transform of the characteristic function. One particu- 
larly useful property of the acteristic function is the mul- 
tiplicative property according to which the characteristic 
function of the sum of two independent random variables 
is equal to the product of their characteristic functions. 

f x+y (t) = f x (t)fy(t) (B2) 

There exists a remarkably simple proof of the central 
limit theorem using this multiplicative property of char- 
acteristic functions. 

The derivative of characteristic functions at the origin 
determines the moments of the random variable. 

d n 

(xn)=r V /x(t)|t=0 (B3) 

Sometimes it is more favourable to use cumulants of 
the random variable instead where the n-th order cumu- 
lant is defined as the n-th order derivative of the loga- 
rithm of the characteristic function at the point 0, mul- 
tiplied by i~ n . 

«(»>=*-" — log(/„(t)) |*=o (B4) 

The first and second cumulants are mean and variance of 
the random variable. By this definition, it turns out that 
cumulants of a sum of independent random variables is 
equal to the sum of the cumulants of the individual terms 
for all orders of cumulants. 

The set of all classical characteristic functions is de- 
termined by Bochner's theorem, according to which a 
complex function f(t) is the characteristic function of a 
random variable if and only if 1) /(0) = 1, 2) f(t) is con- 
tinuous at the origin, and 3) it is positive definite. Recall 
that a function f(t) is positive definite if for any integer 
n and for any string of real numbers t±, ...,t n the matrix 
dij = f(ti — tj) is a positive definite matrix. Positive def- 
initeness of a function guarantees that the inverse Fourier 
transform of this function is positive for all values of the 
random variable, which is clearly a necessary condition 
for a function to be a probability density. 

For more discussion about the properties of character- 
istic functions of probability distributions, see e.g. |19j . 

2. Quantum characteristic functions 

As the characteristic function of a probability distribu- 
tion determines all of its statistical properties, the char- 
acteristic function of a quantum state over the group G 
uniquely specifies all the statistical properties of observ- 
ables in the algebra of observables which generates the 
unitary representation of G. For example suppose L is 
the representation of a generator of the Lie group G then 
we have 

tr (pL k )=i- k ^ Xp (e ieL )\g^ (B5) 
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In particular the first derivative (fc = 1) determines the 
expectation value of the generator. This is just property 
[3 of characteristic functions from Section IV CI 

Similarly we can define cumulants of the observable 
L, where the n-th order cumulant is defined as the n- 
th order derivative of the logarithm of the characteristic 
function at the identity element multiplied by i~ n . 



» 



Qk 

" fc ^ lo S[Xp(e 



WL 



)] |*=0 



(B6) 



The first and second cumulants are mean and variance of 
the observable. By this definition, it turns out that the 
cumulants of the tensor product of two states is equal to 
the sum of the cumulants of the individual states for all 
orders of cumulants. 

In the rest of this appendix, we are interested to find 
the generalization of Bochner's theorem i.e. the set of 
necessary and sufficient conditions for <f(g) a complex 
function over group to be the characteristic function of 
some quantum state. We see that such a generalization 
can be found via both non-commutative Fourier trans- 
form and the Gelfand-Naimark-Segal (GNS) construction 
theorem. As in the rest of the paper, we focus on the fi- 
nite groups and compact Lie groups. 

As the first necessary condition we note that tr(p) = I 
implies that x(e) = 1 (where e is the identity of group). 
We call the functions which satisfy this condition nor- 
malized functions. In the case of compact Lie groups 
</>(<?) should also be a continuous function. We also need 
a condition on 4>{g) equivalent to the positivity of den- 
sity operators. As we just saw in the case of probability 
distributions the condition of positivity of probabilities 
is equivalent to the positive definiteness of characteris- 
tic function of the probability distribution. Similarly it 
turns out that the relevant condition on <j)(g) to be the 
characteristic function of a positive operator is the natu- 
ral generalization of positive definiteness for the functions 
defined on the group: 

Definition 23 A complex function <f>(g) on a group G is 
positive definite if for all choices m € N, gi,...g m G G 
and ati, ...Oi m € C 



a i a i0(& 1 9j) > 

*>3=1 



(B7) 



For the case of compact Lie groups where the function 
should also be continuous we can express the condition 



Definition 24 A continuous function <fi(g) on a group G 
with the Haar measure dg is called positive definite if it 
satisfies 



dgdh RgMg-'Vfih) > 0. 



(B8) 



Now using the Fourier transform, one can easily prove a 
theorem similar to the Bochner's theorem l20l I2T1: 



Theorem 25 A complex function </>(<?) on the finite or 
compact Lie group G is the characteristic function of a 
quantum state iff <j){e) — 1, 4>(g) is positive definite and 
continuous (in the case of Lie groups). 

Proof. We present the proof assuming that the group 
G is a compact Lie group (The same argument works 
for a finite group by replacing integrals with summa- 
tion.). We use the inverse Fourier transform. Suppose 
fiM = dp J dgU^ig- 1 )^). Then the set of opera- 
tors {B^} is the reduction onto irreps of a valid quan- 
tum state iff (I) Y,u tr ( B ^) = 1 and ( 2 ) a11 operators 
{B^} are positive definite. The first condition expresses 
the fact that the trace of the state is one and is guaran- 
teed by 0(e) = 1. On the other hand, B^) is positive 
iff tr(FF^ B^)) > for all operators F acting on 
(the subsystem on which acts irreducibly) . Note that 
tr(FF^ flM) is equal to the Fourier transform of the op- 
erator FF^BM at point e. So using the convolution 
property of characteristic functions, Eq.(5.I4|, we get 



tr(FF^B 



d« 2 /(/*i)/(W(/h M 



(B9) 

So if <f> (g) is positive definite and therefore satisfies 
Eq.(B8) then all flW's are positive. We can prove the 



other direction of the theorem similarly. ■ 

Therefore the set of normalized positive definite func- 
tions (also continuous in the case of Lie groups) are ex- 
actly the set of characteristic functions of states. 

We can also get this result using a more fundamen- 
tal theorem in the representation theory of C* algebras, 
called the GNS construction after Gel'fand, Naimark and 
Segal. A specific form of this theorem states 

Theorem 26 (GNS construction) With every (con- 
tinuous) positive definite function 4>(g) we can associate 
a Hilbert space %, a unitary representation {U(g)} of G 
in T-L and a vector ip, cyclic for {U(g)}, such that 



x(g) = {i>\ u(g) 



(BIO) 



for any f € L 1 (G). 



Moreover the representation {U(g)} is unique up to a 
unitary equivalence. 

Note that a vector |£) is cyclic for the represen- 
tation {U(g)} on the space T~L if the set of vectors 
Vg G G : ?/(<?) | £) is a dense subset of the space H. 

Therefore the GNS construction theorem guarantees 
that for any given (continuous) normalized positive def- 
inite function there exists a corresponding pure cyclic 
state with that characteristic function. Note that for 
any arbitrary mixed or pure state there exists a pure 
state which is cyclic (for the representation on its Hilbert 
space) with exactly the same characteristic function. So 
the set of all (continuous) normalized, positive definite 
function is exactly the same as the set of all characteris- 
tic functions of states. 
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Appendix C: Proofs of results concerning 
approximate unitary G-equivalence 

To prove theorem |19| we first recall a well-known the- 
orem by Uhlmann (see e.g. [23j ) . 

Theorem 27 (Uhlmann) Suppose A\ and A 2 are two 

positive operators on H. Also suppose W is a space large 
enough such that 11®%' admits purification of both A\ 
and A 2 . Suppose for k E {1. 2} that \a^) is a purification 
of Ak on H <B> H' , i.e. tr%i {\a^) {otk\) = A^. In this case, 

Fid(A 1 ,A 2 ) = \\^A 1 ^A 2 \\ 1 (CI) 

= max{|(ai|a 2 )| ! tr W '(|a2}(a 2 |) = A 2 } 

(C2) 



Proof, (theorem 19) 

Suppose Mfj, ® is the subspace associated to irrep 
jj, in Hi (9 H 2 and 11^ is the projective operator to this 
subspace. Define 



1^)^11^1,2} 



(C3) 



Suppose V is an arbitrary G-invariant unitary. Define 
|$ ee V\ipi) and |^)) ee IL^I^i) then 



\(HV\i>i)\ = lE^V (/i) >l < EK^V^I (C4) 



Then we have 



(C5) 



where and F 2 are both operators acting on M.^. 
The fact that V is G-invariant implies that \ip) and 
have the same reductions onto irreps, i.e., for all p 



tr*M M )W W \) = texAWXWl) = F W (C6) 



W\/./,Wn - pOO 



Since \ip^) and \ip 2 ) are purifications of and F 
according to the Uhlmann's theorem 



(C7) 



This inequality together with the inequality ( C4 ) implies 
the bound (7.1 1 . 



Now we prove this bound is achievable. According to 
the Uhlmann's theorem there exists a purification of F^ 
shown by \<f>^) such that 



Fid(FW,F± 



(C8) 



But all purifications of F^ can be transformed to each 
other by unitaries acting on (and acting trivially on 
Ad/j,). So there exists a unitary V^> acting on such 
that I® V^lipi^) = |0 (Al) ). Now define 



yE0e !fl "/®^ 



(C9) 



where {e 10 *} are chosen such that all the numbers 

same phases. Note that with 
this definition V is a G-invariant unitary. Then we get 

\{Mv\1>i)\ = lE^^I^)! = E KV^V^I 

( C1Q ) 

where the second equality holds because we have chosen 
such that all (^V^) havc thc 

same phases. 
Therefore for this G-invariant unitary we have 



i^ 2 im)i = E Fid (^i .*r ) 



(Gil) 



To prove corollary [20j we begin by recalling some facts 
about the trace distance. For density operators p\ and 
pi it is well known that \\p\ — p 2 \\\ > 2(1 — Fid(pi,p 2 )) 
. Using the same argument it can be easily seen 
that for general positive operators A\ and A 2 , we have 
the following lemma 

Lemma 28 Suppose A\ and A 2 are two positive opera- 
tors. Then 

\\A 1 -A 2 \\ 1 >tr(A 1 )+tr(A 2 )-2Fid(A 1 ,A 2 ) (C12) 
We now provide the proof. 



Proof, (corollary 20) 



According to lemma [28| 



An) pip)^ 



1 



> ~(tr(FM)+tr(FVV)-\\Fl 



Fid(-F| 
which implies 

EFid^,^) > ^(E* r ( F i M) ) 



Oh 



(m) i 



(C13) 



Em^ (ai) )-Eh f i 



^-jEii^ ( 



where we have used the fact that the sum of the trace 
of the elements of the reduction onto the irreps is one. 
Combining this bound with theorem [19] we obtain the 
desired result. ■ 



Proof, (corollary 21 ) 



According to the Fourier transform Eq. (5.10) 
Therefore 



IF, 



00 



t 2 1 



< d„ 



(C14) 



d9\\U^{ 9 - l )\\x\x^{9)-X^{9)\ 
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Since 17 W (g is a unitary acting on a d M dimensional 
space then ||J7^(<7 -1 )lli = d^. So we get 

\\F^-F^\<^ J dg\x^{9)-Xi>M\ (C15) 
Therefore we get 

E " F 2 W lli < / d .9l^(9) - XV> 2 (5)I 

where the summation is over all irreps in which tpi and 
i{>2 have nonzero components. 

The second bound on ^ ||F|^ — ^2 111 is obtained 
as follows. 

Recalling the definition of the /i component of X^i 2 (d)i 
the orthonormality of matrix elements of different irreps 
implies 



Since U^(g 1 ) is a unitary acting on a <i M dimensional 
space then ||£7^(ff _1 )lli — d^. So we get 



\F- 



Therefore we get 



dg 



xf x {g)-x^{g) (Ci8) 



» 



(C17) 



Therefore 



^^/^HtrWo,- 1 )!!! x^(ff)-x^(5) 



E " F ^ ^ E < I d 9 lx8?G0 - x ( £(g)\ 

(C19) 

where the summation is over all irrep \i in which 7\ (ai) or 
are nonzero. ■ 
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